Blockclique: scaling blockchains through transaction sharding in a multithreaded block graph

Crypto-currencies based on the blockchain architecture cannot scale to thousands of transactions per second. We design a new cryptocurrency architecture, called the blockclique, combining transaction sharding, where transactions are separated into multiple groups based on their input address, and a multithreaded directed acyclic block graph structure, where each block references one previous block of each thread. Simulations show that in a network of nodes with an average upload bandwidth of 32 Mbps, the blockclique reaches a throughput of 6, 000 transactions per second, with a 2-minutes average transaction time.